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Abstract. In this paper we use probabilistic arguments (Tug-of-War games) 
to obtain existence of viscosity solutions to a parabolic problem of the form 

f K(x,t)(Du)u t {x,t) = \{D 2 u.J {Xit) {Du),J (x ^ ) {Du){x,t)) in Q T , 
\u(x,t) = F(x) on T, 

where f!r = f! X (0, T] and T is its parabolic boundary. This problem can be 
viewed as a version with spatial and time dependence of the evolution problem 
given by the infinity Laplacian, ut(x,t) = {D 2 u(x, t) (x, t), rj^h (x, t)). 

1. Introduction 

Our goal in this article is to look for parabolic PDEs that may arise as continuous 
values of Tug-of-War games when one takes into account the number of plays that 
the players play and considering sets of possible movements that may depend on 
space and time. In this way we obtain what we can call a natural way of defining a 
parabolic problem involving the infinity Laplacian with spatial and time dependence. 

Solutions to the infinity Laplacian {D 2 u(x 7 t)yj^(x, t), jj^(x 7 t)) = appear 
naturally when one considers absolutely minimizing Lipschitz extensions (AMLE) 
of a Lipschitz function F defined on the boundary; see the survey [3] and [TU] (see 
also [2j [7] [12j [LJl E]). This equation (and also the p— Laplacian) was related to 
continuous values of Tug-of-War games, see [22]. See also [21 HI IrJl [Pol \TT\ \TE \ [TO ] 
[2T][23] and, for numerical approximations, [20] . 

The evolution problem given by the infinity Laplacian, is given by 

(1.1) v t (x,t) = (p\{x,t)^-Ax,t), pJjOM))- 

For existence, asymptotic behaviour and further properties of the solutions we refer 
to PP. 

Recently, see [19] . probabilistic methods (based on Tug-of-War games) where 
used to obtain mean value characterizations of solutions to parabolic PDEs, in- 
cluding the equation (|1.1[) . The Tug-of-War game related to this equation, see [19] . 
can be briefly described as follows: a Tug-of-War game is a two-person, zero-sum 
game, that is, two players are in contest and the total earnings of one are the 
losses of the other. Let T be a positive constant and f2 be a bounded smooth 
open subset of 1^. We consider the parabolic cylinder £^t = ^ X (0,T] with the 
parabolic boundary P = dil x [0, T] U x {0} and, for a fixed 77 > we define 
a strip around the parabolic boundary r i( = il ri x (— ?y 2 ,0] U ?) x (0,T], where 
tt n = {x e R N : dist(a;,n) < 77} and 6 I( = {x e M N \ n : dist(a;,9f2) < 7?}. Let 
F : — y K be a Lipschitz continuous function (the final payoff function). The 
rules of the game are the following: At the initial time, to, a token is placed at a 
point xq € fi. Then, a (fair) coin is tossed and the winner of the toss is allowed to 
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move the game position to any x\ S B e (xo) and the time is decreased by ce 2 (c is 
just a normalizing constant, see [HD- At each turn, the coin is tossed again, and 
the winner chooses a new game state Xk £ B e (xk-i) while time decreases at each 
time ce 2 . Once the token has reached some (x t ,t) £ the game ends and the 
first player earns F(x t ,t) (while the second player earns —F(x t ,t)). This game 
has a expected value u e (xo) (called the value of the game) that verifies the Dynamic 
Programming Principle (DPP), 

(1.2) u e (x,t) = i sup u e (y 7 t - ce 2 ) + - inf u e (y,t-ce 2 ) 

1 y£B e {x) 1 y£B e (x) 

for every (x,t) £ f2 x (0,T). In the above equation, it is understood that u e (x, t) = 
F(x, t) for (x, t) £T V . This formula can be intuitively explained from the fact that 
the first player tries to maximize the expected outcome (and has probability 1/2 of 
selecting the next state of the game) while the second tries to minimize the expected 
outcome (and also has probability 1/2 of choosing the next position). As e — > we 
have that u e v uniformly and this limit v (that is called the continuous value of 
the game) turns out to be a viscosity solution to (jl.lj) with the Dirichlet boundary 
condition v(x,t) = F(x,t), for (x,t) E T. The fact that the limit is a solution to 
the equation can be intuitively explained as follows: for a smooth function <j) with 
non-zero gradient the maximum in B t {x) is attained at a point on the boundary of 
the ball dB e (x) that lies close to the direction of the gradient, that is, the location 
of the maximum is close to x + eD<f>(x)/\D<f>(x)\. Analogously the minimum is close 
to x — eD(j)(x)/\D(j)(x)\ and hence the DPP, equation (|1.2[) . for the smooth function 
4> reads as 

t) - cf>(x, t-ce)~-cb(x + e——-—, t - ce ) 

that is a discretization of the equation. Note that the right hand side is a dis- 
cretization of the second derivative in the direction of the gradient. This formal 
calculation can be fully justified when one works in the viscosity sense, see |19j . 

As we have mentioned, our goal in this paper is to show that one can obtain 
existence of viscosity solutions to more general parabolic equations when one allows 
the possible movements of the players. To be more precise, our main concern in 
this paper is to answer the following question: 

What are the PDEs that can be obtained as continuous values of Tug-of- War 
games when we replace the ball B e (x) with a more general family of sets A e (x,t) ? 

To answer this question we have to assume certain conditions on the family of 
sets A e (x,t) and the way that they behave as e — > (sec Section [5] for details). If 
we play the same game described before with the possible positions given by the 
sets A e (x,i) the DPP reads as 

u e(x,t) = - sup u e {y,s) + \ inf u e (y,s). 

1 (y,s)<EA,(x,t) 1 (y,s)£A,(x,t) 

Following our previous discussion for the case of balls we can guess that the limit 
PDE as e — » will depend on the point at which a smooth function <p with non-zero 
gradient attains its maximum (and its minimum) in A e (x,t). Our conditions on 
the sets A t {x 1 1) are such that there is a preferred direction where the maxima and 
the minima of a smooth function (f> with non-zero gradient are closely located when 
e — > 0. This preferred direction depends on the spatial location and on the gradient 
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of 4> at that point. We call such direction Jr xt -\(D(f>(x,t)). Also, due to scaling 
properties of the sets there is a preferred time that depends on x, t and Dcj), we call 
it K( x t }(D(j)(x,t)). With this in mind our main result reads as follows: 

Under adequate assumptions on the family of sets A e (x,t) there is a uniform 
limit (along a subsequence) as e — > of the values of the game, v, that is a viscosity 
solution to 

K {x ,t){Du(x, t))u t (x, t) = ^(D 2 u(x, t) J^^Duix, t)), J [x ^ t) (Du(x, t))) 

in CIt — CI x (0, T], with boundary condition u(x,t) — F(x) on the parabolic bound- 
ary r. 

Uniqueness for this general problem and regularity issues seem delicate and are 
left open. 

Organization of the paper. In Section [2J we describe with some details the 
Tug-of-War game, introduce the precise set conditions that we assume on the family 
of the set A e (x, t), state the DPP for our game and prove that the game has a value 
and the comparison principle for values of the game; in Section [3] we prove that 
the e— value of the game converge uniformly to a continuous function; finally, in 
Section U we show that the limit is a viscosity solution to our parabolic equation. 

Throughout this paper, the points in M. N are denoted by x — (x 1 , . . . , x ), | ■ 
denote the 2— norm in K , (-, •) denote the usual inner product of R N , the ball of 
center xo & and radius p > is denoted by B(xo,p) and iri,ir 2 : R N+1 — > M 
denote the projections with respect to the a;— axis and t— axis respectively. Finally, 
let S w denote the space of symmetric N x N matrices. 

2. Description of the game 
Now, we describe the Tug-of-War game, following [T71 ITS] . 

Let F : T v — >• M. be a bounded Borel function, F is called the final payoff function. 

Tug-of-War game with spatial and time dependence. A Tug-of-War game 
is a zero-sum game between two players (Player I and Player II) . At the beginning 
a token is placed at a point (xo,to) € CIt and we fix e > 0. Then, the players toss 
a fair coin and the winer decides a new game state (x\, t\) in a set A £ (xo, to), that 
depends on the position (xq, to) and will be defined later. Then, the coin is tossed 
again and the winer chooses a new game state (^2,^2) £ A e (xi,t\). They continue 
playing the game until the token hits the parabolic boundary strip T e . At the end 
of the game, Player II pays Player I the amount given by the payoff function F, 
that is, Player I earns F(x T ,t T ) and the Player II earns —F(x T ,t T ), where r is 
the number of rounds (a stopping time) that takes the game to end. Later, we will 
show that < r < +00 (sec Remark 12. 2 [1 . This procedure yields a sequence of game 
states (xo,to), (xi,ti), . . . , (x T ,t T ), where every (xk,tk) except (xo,to) are random 
variables, depending on the coin tosses and the strategies adopted by the players. 
A strategy Si for Player I is a collection of measurable mappings Si = {5j}fc =1 
such that the next game position is 

Sj +1 {{x ,t ), (xi,ti), {xk,tk)) = (x k+ i,t k+ i) e A e {x k ,t k ), 

if Player I wins the coin toss given the partial history ((xq, to), (xi,ti), . . . , (x T ,t T )). 
Similarly, Player II plays according to the strategy S/j. The next game posi- 
tion (x k+1 ,t k+1 ) e A e {x k ,t k ), given the history ((x , to), h), ■ ■ ■ , {x k , t k )), 
is selected according to a probability distribution p(-\(xo, to), (xi,t\), . . . , (x k ,t k )) 
which, in our case, is given by the fair coin toss. 

The fixed starting point (xo,to), the domain CIt and the strategies Si and Sn 
determine a unique probability measure s on the space of plays (CIt U r e )°°. 
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We denote by Eg°g the corresponding expectation. If Si and Sn denote the 
strategies adopted by the Player I and II respectively, given (xo,t ) G fir, the 
expected payoff is given by E < -g°'g°l[F(x T ,t T )]. The e-value for the Player I, when 
starting from (xo,to), is then defined as 

uKao.to) = supinf E^°^[F(x T ^ T )], 

Si b u 

while the e— value of the game for the Player II is given by 
ufj(a:o,*o) = mfBupEg°^[f (xr.tr)]. 

Now, we will describe the family of subsets of £It U r e that encode the possible 
movements of the game. 

We consider a family of sets {A(x,t)}^ xt - )enT with the following properties: For 
every (x,t) G fir, 

Al. A(x,t) is a compact subset of .8(0,1) x [— c /2, c /2] (0 < c < 1) such that 
(0,0) G A(x,t); 

A2. For all s G TT 2 (A(x,t)), the set A s (x,t) := {y G l w : (y,s) & A(x,t)} is 
symmetric with respect to the origin; 

A3. Continuity respect to (x, t) : Given (x, t) G fix, if {{xmt n )}n<EN C f2r 
and (x n ,t n ) — > (x,t) as n — > oo then for every (y,s) G *A(a;,t) there exist 
{VnjS n ) G ^4(x„,t„) such that {y n ,s n ) — > (y, s) as n — ^ oo. Moreover if 
(y«, s n ) G -4(x„, t„) and (y n , s„) ->• (y, s) as n oo, then (y, s) G A(x, t); 

A4. For every v G K w \ {0}, there exist a unique (z,r) G A(x,t) such that 

mw.{(v,y): y G ^(^(a;, t))} = (v,z). 

From now on, Jt X) t)( v ) an d I( x ,t)( v ) denote the point z and the time r 
respectively. Observe that 

and 

(■/(*,*) (An),-^,*)^)) = (J(x,t){v),I( x .t){v)) 

for any A > 0. Therefore, (Jr Xjt \(v), It Xi f\(v)) depends only in the direction 
of v. Moreover, (-J (x ^(v), I (x ^ t) (v)) G A(x,t) 

max{(v,y): y G nr{A(x,t))} = (v, - J (x ^(v)}. 

In addition, we require that, 

J {xA : OB{0,1) ^ dmiA&t)) 

is surjective. 

Example 2.1. We now give some examples of possible choices of sets A(x, t). 
(1) For any (x,t) G £It, we define 

A^x,t) :={(y, S )GB(0,l)x [-|,|] : \yf + |s| 2 < p 2 } 

where < p < min{l, c /2}. i<br i/iis family of sets, 

for all (x, t) G n T and v eR N \{0}. 
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(2) For any (x,t) G fir, we define 

A 2 (x,t) := |(y,s) G 5(0,1) x 
where < p < 1. Then 

{J{x,t){v),I( x> t){v)) = 
for all (x, t) € Vl T and v € R N \ {0}. 



pt> c 
'M'2 



Then, we define the set of possible movements for any (x, t) G fir- Given (a:, t) G 
Q,t and e > small, the set of possible movements in (x, i) is given by a scaled 
version of the original family of sets. We let 



2 l-c 9 C +! 



(2.3) AOs, t) := (or, i) + ey, e 2 s - e 2 —- : (y, s) G A(x, t) 



In the rest of this section, we only assume that the family {A(x,t)}^ x t ^Q T has 
property Al, the rest of properties will be used in the following sections. 

Remark 2.2. Since, by assumption Al the time tk decreases at least ce 2 at each 
round of the game, given (x, t) G £It we have that < t(x, t) < + 1. Then, the 
number of rounds that the player need to end the game when starting from (xo, to) 
is finite. 

We have a Dynamic Programming Principle for our game. For the proof see |16l 
Chapter 3]. 

Lemma 2.3 (DPP). The s— value of the game for the Player I satisfies 

u f OM) = o su p u i(y> s ) + 7; s inf u Hv, s ) if(x,t)en T , 

u e j(x,t) = F(x,t) if(x,t)eT e . 

The e— value function for the Player II, Ujj(x,t), satisfies the same equations. 

Our next goal is to state a comparison principle for the e— values functions and 
then we will show that the game has a value. 

Definition 2.4. A function v is a subsolution of DPP if 

v{x,t)>- sup v(y,s) + l- inf v(y,s) 

for (x,t) G fij 1 . 

Respectively, the supersolutions are defined by reversing the inequality for v, 
that is 

v{x,t)<- sup v(y,s) + - inf v(y,s) 

Z {y,s)£A s {x,t) 1 (y,s)eA e [x,t) 

for (x,t) G T . 

Theorem 2.5 (Comparison Principle). Let C 1^ be a bounded open set and v 
be a subsolution (supersolution) of DPP and v < F (v > F) inT £ we have that 
u e jj > v (uj < v) in Qf- 

Hence, we have that u £ j (u £ jj) is the lowest (largest) function that satisfies the 
DPP with boundary values F. 

Theorem 2.6. Let ft C R N be a bounded open set and F a given payoff function 
in r, ; . Then the game has a s— value, i.e., u\ = Ujj. 
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The proofs of above theorems are analogous to the proofs of Theorem 4.4 and 
Theorem 4.5 in [H], respectively. 

Observe that, using Theorems 12.51 and 12.61 we have that there exists a unique 
function that verify the DPP with a fixed boundary datum. 

Theorem 2.7. Let Q C M. N be a bounded smooth open set and F a given payoff 
function in There exists a unique function u e in Qt that verify the DPP with 
boundary values F. Moreover, the function u £ coincides with the e— value of the 
game. 

Theorems 12.51 and 12.71 imply the comparison principle for functions that verify 
the DPP. 

Theorem 2.8. Let Q C M. N be a bounded smooth open set and v, u be functions 
verifying the DPP with boundary values H and F in T £ respectively. Then, if 
H < F, we have that v < u in Qt- 

As a consequence, we get that solutions to the DPP are uniformly bounded for 
bounded e. 

Corollary 2.9. Let Q C M. N be a bounded smooth open set and u be a function 
verifying the DPP with boundary values F inT £ . Then, 

inf F < u(x, t) < sup F 

for any (x,t) € Qt- 

3. Uniform convergence 

In this section, we prove that, extracting a subsequence if necessary, wc have 
uniform convergence of u £ as e — > 0. To this end, we adapt some ideas from [5] and 
we use the following modification of Arzela-Ascoli lemma, see [TS] for the proof. 

Lemma 3.1. Let {f £ : Qt — >■ K, £ > 0} be a set of functions such that: 

(1) There exist a positive constant C so that \f s (x,t)\ < C for every e > and 
every {x, t) € Qt', 

(2) Given v > 0, there exist positive constants ro and Sq such that for any 
e < £o an d an U (x,t), (y, s) £ Qt with \x — y\ + \t — s\ < ro, it holds that 

\fe{x,t) - f £ (y,s)\ < V. 

Then there exists a uniformly continuous function f : Qt R md a subsequence 
still denoted by {/ £ } e >o such that 

f e — ^ / uniformly in Qt 

as e — > 0. 

Now, let rj > and F : T n — > R be a bounded Borel function, we consider the 
family of functions {u 6 } e >o where u e are the e— values of the game with payoff 
function F for each e > 0. Observe that, by Corollary 12.91 wc have that 

(3.4) \u s (x,t)\< sup \F(w,s)\ V(z,s)£Qt~. 

(w, s )er, 1 

Therefore, the family {u £ } £> o satisfies the first condition in Lemma 13. II Then, to 
prove the uniform convergence of the family, we only need to show that {u £ } £> o 
satisfies also the second condition of the lemma. To prove this, we need to use 
properties A1-A2 for the family of sets {A(x, t)}( x j)en T - 

Remark 3.2. Observe that, by A2, any linear function l(x) = (v, x) +b is a solution 
of the DDP (with F(x, t) = l(x) in T £ ), where v <E R N and b e R. 
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Lemma 3.3. LetQ be bounded convex domain withdil G C 2 and positive curvature, 
f : — > M be a Lipschitz continuous function and assume that the family of sets 
{A(x, i)}( x .t)efiT satisfies the properties A1-A2. Then, if we take F(x,t) = f{x) 
as our payoff function, given v > there exist positive constants ro and Eq such 
that for any e < Eq and any (x,t), (y,s) G fix with \x — y\ + \t — s\ < ?*o, it holds 
that \u s {x,t) — u £ (y, s)\ < v, where u e is the e— value of the game with boundary 
value F(x,t), i.e. {u £ } e> o satisfies the second condition of the Lemma \'S.l\ 

Proof. We divide the proof in four cases. 

Case 1. The case (x, t), (y, s) G T is a consequence of the fact that / is assumed 
to be Lipschitz. 

Case 2. Now, we study the case (x,t) G and (y,t) G T e with y G 8 e . As 
in the proof of [5J Lemma 14], using that d£l € C 2 , we can choose an hyperplanc 
Ho such that LTo is tangent to f2 at some point yo G dfl and y lies in the outward 
normal direction to dQ at yo- Via a translation and rotation of the coordinate 
axes, we can assume that yo = and Ho = {x N = 0}. Moreover, using that 
dQ has positive curvature, there exist a positive constants k and K such that for 
U = 5(0, k) x {x G R N : - k < x N < k} we have that 



n n u c ie 



plV . 



N-l ) 

**<-ir5>') a L 
t=i j 



On the other hand, by the definition of O e , if x G O e IH £/ there exists z G d£l (~l J7 
such that |x - z| < e. Then, for any 5 > if -85 < z N < 85 and < e < ) 1/2 



we have that 

w-i 



Then, for any < 6 < an d < e < 
C s , e C J G R^ 1 



if V (^) 2 < 24J + Xe 2 < 325. 




where C s , e '■= O e H {a; G K. : - 85 < ^ < 85} and p 5 = (^) ' . Therefore 



/(a;) < a := sup /(z) Vx G Cs,, 
Now, we consider the function v : Mr xR-)l 

JV 



where a, b are given by 



with 



v(x, t) = ax + b 

0-a b _ 45a + e0 
45 + e ' 45 + e 



= sup f(z). 

Observe that v is decreasing with respect to the space variable x N , v(x,t) = /3 on 
{x G R w : a;^ = -46}, v(x, t) = a on {x G R w : i" = e} and, by RemarkE^ v is 
a solution of the DPP. 

If, a = then we have a = then, by Corollary 12.91 

u e (x,t)<a V(i,()6J! T Ul E . 

Now, we consider the case o ^ 0. We observe that, if we take 

0' = On{a;eR w : - 45 < x N < 0}, fi£ = {x G R w : dis(x, Q!) < e}, 
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r; = (^x(- £ 2 ,0])u((^\fi')x(0,T]), 

we have that v and u s are solution of DPP in Vl' T = il x (0, T] with payoff functions 
v and u £ in T^. respectively. Since, by definition of v 7 u e (x,t) < v(x,t) in T' £ , using 
Theorem 12.81 we have that 

u e (x,t) < v{x,t) in n' s x (-£ 2 ,T]. 

On the other hand, there exists e\ > (depending of <5, a and /3) such that 

v(x, t) < a + — (j8 — a) 

in (On{x G M w : -<J — e < / < e}) x (-£ 2 ,T] for all s < s\. Then, by an iterative 
process, we have that for any meN there exists e m > (depending of S, a and /3) 
such that m 

u e {x,t)<a+(^j 08 -a) 

in (fi n {x G K w : - <5/4 m - e < a;^ < e}) x (-£ 2 ,T], for all e < e m . 
The argument needed to obtain an analogous lower bound is similar. 
On the other hand, since / is Lipschitz, we have 

\a-f(y)\ <C^I 2 Vj/g 5(0,(5). 

Therefore, given v > we can choose small 5, e > and large enough m £ N such 
that x e and t/e6 £ with \x — y\ < (5/4™ it holds 

(3.5) \u s (x,t)-F(y,s)\ = \u e (x,t)-f(y)\<u Vt 6 (0, T] Vs G (-e 2 , T]. 

Case 3. The case (a;, f) G and (y, s) G O x (— £ 2 ,0]. First, we assume that 
x = y and Player I follows a strategy £f where he points to y and Player II follows 
any strategy. Then 

Mfc = |a?fc — x\ 2 — ke 2 

is a supermartingale. Indeed, 

^Sf%i t [\ x *> ~ xf\x,xi, . . . ,Xk-i] < \xk-i - x\ 2 + e 2 . 
Then, by the optimal stopping theorem and Remark 12.21 we have 

E§% { [\x T -x\ 2 ]<C(t + s 2 ) 
where C is a constant independent of x and s. Thus, by Jensen's inequality, we get 
4?!L IK -x\]<C(t + e 2 )^ < C(?" + e). 

Hence, 

F(x, s) - LC(t 1/2 +e)< E { sfjs n [F{x Tl t T )] < F(x, s) + LC(t 1/2 + e) 
where L is the Lipschitz constant of /. Then, 

u £ (x, t) = sup inf Erl [F(x T , t T )] 

S t Sri 

>infE^[F(av,t T )] 
>F{x 1 s)-LC{t 1 ' 2 +s). 

Therefore 

u s (x, t) - F(x, s) = u £ (x, t) - f(x) > -C(t x ' 2 + e). 
Similarly, choosing for Player II the strategy where he points to x, we have that 

U s ( X ,t)-f(x)<C(t^ 2 +£). 

We can conclude that 

\u e {x,t) -f(x) | < C*(i 1/2 + e). 
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Finally, if x ^ y, we utilize the above inequality and we have that 

\u E (x,t) -u e (y,s)\ = \u e (x,t) - f(y)\ 

< \u £ (x,t)-f(x)\ + \f(x)-f(y)\ 

<C(\x-y\+t^+e). 

Therefore, by (|3.5[) and the above inequality, given v > 0, there exist £o,?"o > so 
that 

(3.6) \u e (x,t) - u e {y,s)\ < v 

for all £ < £o an d for any (x, t) e Qt and (y, s) e r e such that \x — y\ + \t — s\ < r . 

Case 4. Finally, we study the case (x,t),(y,s) <E £It- We consider, as in the 
proof of [HO Lemma 17], 

n T = {( z ,t)en T :d((z,t),r)>^y 

where 

d((z, t), T) = inf{|z -y\ + \t-s\: (y, s) £ T}, 
and the boundary strip 

t = {(x,t)eTh: d((z,t),T) < 

Let (x, t), (y, s) £ fir such that \x — y\ + \t — s\ < ^. First, if (x, t), (y, s) e f , 
by comparison the values (x, t) and (y, s) to the nearby boundary values and using 
(|3.6p . we have \u s (x,t) — u e (y, s) < v for all e < Eq. 

Finally, the case (x,t), (y,s) € CIt- Without loss of generality, we can assume 
that t > s. Define 

F(z, h) = u e (z — x + y, h — t + s) + 3v, for (z, h) 6 T. 

Then, by the reasoning above, 

F(z,h)>u e (z,h) V(z,h)ef. 

Let u £ be a solution of DPP in Qt with the boundary values F in T. By comparison 
principle and uniqueness, we have 

u £ {x, i) < u s (x, t) — u £ (y, s) + 3za 

The reverse bound follows by a similar argument. □ 

Now, by p.4p and using Lemma 13.11 and Lemma 13 . 31 we get the main result of 
this section. 

Theorem 3.4. Under the same hypothesis in Lemma \3.S\ Let {u E } e> o be the family 
of solution of DPP in Qt with a fixed Lipschitz continuous datum F(x,t) = f{x) 
in r. Then, there exists a subsequence still denoted by {u £ } e> o and a uniformly 
continuous function u such that 

u £ — > u uniformly in Qt 

as e ^ + . 
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4. The limit equation 

Throughout this section, Q is bounded convex domain with dfl £ C 2 and positive 
curvature, / : Q n — > M is a Lipschitz continuous function and we take i) = f(x) 
as our payoff function. We assume that the family of sets {A(x, i)}( Xj i)efi T satisfies 
the full set of properties A1-A4. 

The aim of this section is to prove that the function it, given by Theorem l3.4l is 
a viscosity solution of the following PDE 



(4.7) 



G(D 2 u(x,t), Vu(x,t),u t (x,t),x,t) = in Q 7 
u(x,t) = F(x,t) in T, 



where D u is the Hessian matrix of u and G : § x R N xlx Qt —> is defined 
by 



(-^/(x,t)(w) + s - i(MJ (Xit) (w), J( Xit) (u)) if w ^ 0, 
- k rh*M 8 ) + ! ¥) a if« = 0, 



G(M, v, s, x, *) = 

where J( x ,t)i I{x,t) are defined in Section [5] and I( x t )(s) is defined as the unique 
time such that 

Uo,I (x , t) (s))GA(x,t), 

\l(x,t)(s)s = min{rs: (0,r) £ A(x,t)} 

if s £ R\ {0} and / (:M )(0) := 0. 

First, we will give the precise definition of viscosity solution to (|4.7p following 
[5] . We denote by G* and G* the upper and lower semicontinuous envelopes of G 
respectively, i.e. 

G*(M, v, s, x, t) := limsup , u, s, x, t) : (M, -0, s, x, i) £ C e (M, i>, s, a;, t) j 

where 

C £ (M,i;,s,x,i) := U\M - M\\ + \s - s\ + \v -v\ + \x - x\ + \t-i\ < s\ 

and 

G*(M,v,s,x,t) := -(-G)*(M,v,s,x,t) 
for every (M, u, s, x, t) £ § w x l w x K x O r . 

Definition 4.1. A function u £ C(£It) is a viscosity solution to (|4.7[) if u(x,t) = 
F(x, t) on F and the following two conditions hold: 

(i) For every <j> £ G 2,1 (Ot) such that u — <j> has a strict minimum at (xq, to) £ 
we have 

G*(D 2 (/>(xQ,t Q ), V4>(x ,to),4>t(x ,to),x ,t ) > 0; 

(ii) For every <j> £ C 2,1 (£It) such that u — c/> has a strict maximum at (xo,io) ^ ^ T 
we have 

G*(L> 2 ^(x ,t ), V0(x o ,to),<M£o,io),£o,io) < 0. 
Now we characterize the upper and lower envelopes for the function G. 
Lemma 4.2. For any (M, v, s, x, t) E§ N x R N xRx Q T , we have 

(G(M,v,s,x,t) ifv^O, 

G*(M,v,s,x,t) = \ U 1-c c+l\ 1 \ 

max < r H s (Mz, z) > it v = 0, 
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and 

(G(M,v,s,x,t) ifv^O, 

G,(M,v,s,x,t) = { . (f 1-c c+l\ 1 \ 

mm < r H s Mz, z) > it v = (J. 

L(*,r)e^(*,t)\v c 2 y 2 V 7 J ' 

Proof. We only prove the characterization for G*, the proof for G* is similar. 
Step 1. First we prove, 

G*(M, v, s, x, t) = G(M, v, s, x, t) 

if v 0. Let (M„, v n ,s n , x n ,t n ) —t (M, v, s, x, t). As v ^ 0, and we can assume that 
v n 7^ 0. Then, by definition, for any n G N, 

1- c„ , . c+ f s 



/ 1-c 

G(M n ,v n ,s n ,x ni t n ) = I — -f^.tn)^) + 



-^(A/„^( K „,t„)(fn), J( K „,t„)(w«)>- 

Since (J(x n ,t n )(«ri), ^(WrOW) G ^(x n ,f n ) C 5(0,1) x [- c /2, <=/ 2 ] for every n G 
N, there exists a subsequence still denote by {(^(i„,t„)(fn),-f(i„,i„)("n))}ngN and 
(y, r) G £?(0, 1) x [- c /2, - c / 2 ] sucn that 

(^„,t„)(«n),/( a; „,t„)(wr l )) -> (y,r) as n -> +co. 

Moreover, by A3, (y,r) G _4(cc,i). Then, by definition of (J( Xjt )(w), 7( Xit )(w)), we 
have that 

(4-8) (v,y)>{v,J {x , t )(v)}. 

On the other hand, by A3, there exist {y n ifn) G A{x n ,t n ) such that 

(y n ,r n ) ->■ (J( Si t)(?;), J( X)t )(u)) asn-> +00. 
Thus, by definition of (•^(a„,t»)( u n) ) ^o„,t„)( w n)), we have 

{Vn,Vn) > {v n ,J(x n ,t n )(v n )) Vn G N. 

Then, taking limit as n — > +00 and using (|4.8[) . we get 

(v,y) = (v,J {Xtt )(v)). 
Thus, by A4, y = Jr x ^(v) and r = Ir x t \(s), then we have 

G(M n ,v n ,s n ,x n ,t n ) -» G(M,v,s,x,t) 
as n -> +00 and therefore 

G*(M, u, s, x, t) = G(M, v, s, x, t) 

if v ^ 0. 

Step 2. Now, we consider the case v = and we show that 

G*(M,0,s,x,t) < max ( ( -— -r + ] s - ^(Mz, 0) 



(z,r)eyt(:r,t) [ \ c 2 / 2 

Let (M„,v„,s„, £„,£„) -)• (M, 0, s,x,t). If u„ = for n large, 

( \ — c- c + 1\ 

j V n , S n , X ni t n ) — I - I(x n ,t n ) i s n) H ^ J S " 

Then, as in step 1, extracting a subsequence still denoted {(M n , v n , s n , x n , t n )} r 
we have that 

{0,i( Xnt t n )(s n )) -> (0,r ) G -4(i,t), 

and therefore 

/ 1-c c + 1 

(4.9) G(M n 
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If v n 7^ for n large 

/ 1 — c c + 1\ 

G(M n ,V n ,S n ,X n ,t n ) = [ — I( Xn ,t n )(v n ) H J «n 

t„)( V ")> ^(x„, *„)(««))• 

Then, arguing again as in step 1, extracting a subsequence that we still denote by 
{(M n t n )}nem we have that there exist (w,h) G A(x,t) such that 

(4.10) G{M n ,v n ,s n ,x n ,t n ) -¥ (-^^h+^^js-^(Mz,z). 

as n ->■ +oo. Thus, by QH} and (|4~TU1) . 

G*(M,0,s,x,f) < max i [ -— -r+ ) s - ;(Mz,2) 

.4(x,t) L V c 2 / 2 

Step 3. Finally, we prove that, 

max 1 | -— -r + ^-ti. ) s _ -(Mz,z)l < G*(M,0,s,x,t). 

Since A(x,t) is a compact, there exists (Z,R) such that 

f/ 1-c c+l\ 1, ,1 / 1-c c+l\ 1, 
{(-— S + —) T - 2^' ^ = I'—* + — ) R -2 {MZ > Z) - 

First, we suppose that Z = 0. If s ^ 0, we have that I( x .t)(s) = R and then 

/ 1-c c + 1 
G(M, 0, s, x,t)=[ R + —J— 



If s = then 



= max < s H — r — - (Adz, z) 

A(x,t)\\ c 2 ) 2 X ' 1 



max ( (-- — 2 r + £±l ] s - i(Mz,z)l = = G(M, 0, 0, x, i). 

Therefore, if Z = 

max I f -— -r+^!— I s - \{ Mz , z ) \ < G*(M,0,s,x,t). 
(z,r)eA(x,t) I \ c 2)2 J 

If Z 7^ 0, without loss generality, we can assume that (Z,R) e cL4.(:r, f). By A4, 
J(x,4) : dB(0, 1) — >• 97Ti(^4(x, t)) is subjective, then there exists v g .8(0,1) such 
that J( x ,t)( v ) — Z. Thus, using again A4, 



(x,t) ,-f(x,i) (^)) = {J(x,t)(v),I(x,t)( V )) = 



for all n E N 
G* 



1-c c + 1 \ 1 

— — i(x,t)( v ) + ~y~ ) s ~ 2^ MJ(x ' t) ^' J(x ' t) ^^ 



Hence 



max <j ( -- — -r+ s- ~{Mz,z) } < G (M, 0, s, x, t) . 



(z,r)eA(x,t) l\ C 

The proof is now completed. □ 
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Theorem 4.3. If the values of the game {u £ } £> o uniform converge to u G C(Qt), 
then u is a viscosity solution to (|4.7p in the sense of Definition ^. 1\ 

Proof. We begin by observing that, as u e =4 u and u e = F on dflx, we have that 
u = F on r. 

Now, we prove that if <f> G C 2 ' 1 (£It) and u — <f> has a strict local minimum at 
(xo, fo) then 

G*(L> 2 ^(x ,io), V(f>(x ,to),<j)t(xo,to),xo,to) > 0. 
As u — (f> has a strict local minimum at (xq, to) we have that 

u(x, t) - cj)(x, t) > u(x , t ) - cf>(x , t ) (x, t) ^ (x , t ). 

Then, by the uniform convergence of u e to u, there exists a sequence (x £ ,t £ ) — > 
(xo, to) such that 

u e (x, t) - (j)(x, t) > u £ (x £ ,t £ ) - <j>(x £ ,t £ ) - o(e 2 ) 

for every (x,t) in a fixed neighborhood of (xo,to). Hence 

max u £ (y,s)> max <p(y, s) + u £ (x £ , t e ) — <f)(x E , t E ) — o(e 2 ), 
(v,s)eA e (x e ,t e ) (y,s)eA e (xe,t e ) 

min u £ (y,s)> min cf>(y, s) + u £ (x £ , t e ) - <j>(x e , t £ ) - o(e 2 ). 

(y,s)eA e (x e ,t e ) (y,s)GA e (x e: ,t c ) 

By Theorem 12.71 we have that 

u £ (x £ ,t £ ) \ max u £ {y,s) + min u £ (y,s) 

Z l(y,s)GA s (x s ,t s ) (y,s)£A e (x s ,te) 

>— I max 0(y, s) + min 4>(y,s) 

2 [(y,s)e^ e (2: E ,t e ) (i/,s)e.A e (2: e ,t e ) 
+ "efle, * £ ) ~ H x e, t £ ) ~ o(e 2 ). 

Therefore 

(4.11) <j>e{x e ,t e ) > \ { max 0(y, s) + min 0(y, s) 1 - o(e 2 ). 

2 l(y,s)eA e (x s ,U) {y,s)eAe(x ei t e ) J 

Now, let (x™,t™) G ^ £ (x e ,t e ) such that 

(4.12) min 6(y,a) = <f>(x?,t?) 

(j/,s)G^4 e (a; e ,t e ) 

and let X™ by the symmetrical point of x™ respect to x e , that is x 7 ! 1 = 2x £ — x™. 
Observe that, 

(4.13) xf - x e = x £ - x™, 
and by A2, we have that 

(4.14) (xf,t™) G A £ (x £ ,t £ ). 

As (xf (if ,t™) G .4 e (x £ ,t e ), by there exists (y £ m ,4") 6 -4(z e ,i £ ) such 

that 

(X™, t™) = (x £ ,i £ ) + ^™, £ 2i^ s ™ _ £ 2£ + l 



(4.15) 



1-C .™_,J C+1 

b P t 

C 

Then, using (|4TTT|) . (|4"1^|) and (g7T3J), we have 

<Kx e , t £ ) > \ {^(xf, C) + C)} " o(e 2 )- 
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Now, consider the Taylor expansion of second order of <j>(-, t™) and using (|4.13[) and 
(|4.15[) . we have that 

<t>{ Xe ,t e ) > <p(x £> t?) + y(j) 2 ^,tr)!/r,f)+o(E 2 ). 

Then 

and using the Taylor expansion of first order of <f>(x £ , •) and using (|4.15[) , we get 
(4-16) - (^s7 ~ £ ± i ) M*e,t e ) > l(D 2 <l>(x e ,t™)y?,y?)+o(l). 

On the other hand, since (y™,s™) € A(x £ ,t e ) C B(0, 1) x [- c /2, c /2] for all e > 0, 
there exists a subsequence, still denoted by {(y™, s™)} £ >o, such that 

(4.17) (y™ 4") ~> (W), so) G 5(0, 1) x [-c/ 2 , c/ 2 ] 

as e — > + . Moreover (yo,so) £ .A(a;o,2/o) due to A3. Thus, taking limit in (|4.16[) 
as e — > + , we have that 

(4.18) 0< (^-^^s + ^-^j M^to) - ^(D 2 cb(xo,t )yo,y Q ). 

In the case that V0(xo,io) = 0, we have 

/ 1 — c c + 1 \ 1 
< f —so H — J 0t(xo,*o) - -^(D 2 (j)(x ,t )y ,y Q ) 

< max If-- — -s + ) (j)t(x Q ,t a ) - l-(D 2 (t)(xo,t )y,y) 

=G*(D 2 (j>(x ,t ) 1 V0(cc o , to), <Mzo, to), ^o, to)- 
Now, we study the case V<^(xo,fo) ^ 0. We claim that 

(j/o,so) = (J( a! ,t)(V</>(a;o,to)) 5 i'(a!,t)(V</i(a;o,to)))- 

From this claim and (|4.18[) . we have that 

/ 1 — c c + l\ 1 
< ( ~ S ° H 2~j M x o,to) ~ -^(D 2 (j){xo,t )y(),yo) 

1 - c c+ 1\ , . 
— so H — I <pt(x ,to) 

- ^(D 2 <f>{x ,t )J( x ,t) {V<f>(x ,t )), J(a,,t)(V0(xo, to))) 

=G*(D 2 (?!)(a;o, to), V^(x , to), </>* (x , to), x , to)- 
Now we prove the claim. First we observe that 

(V^(a; ,to),yo) > (V0(xo,to)» J (x ,t )(V<f>(xo,ta))) 

due to (j/o,*o) G ^4(a;o,to)- 

On the other hand, by A3, there exists (y s ,s e ) € A(x e ,t £ ) such that 

(4.19) (y e ,s e ) ->- (J( Xo ,to)(V<l>(x ,to),I(x ,t )(V<t>(xo,to)) ase^0+. 
Then, 

cj>(z s ,r s ) > <f>(x?,t?) 

where 

/ \ / , \ ( 2 1 - c 2 C +1 
(Zej^e) = (Ze.te) + £ S E - £ — — 
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Using (|4"T7|) and P~TT)|) we get 

0< >■ (V0(a;o,to),^(so,to)( v '? , ( ;E o,io)) - ?;o) 

as e -> 0+. Thus 

(V0(x o ,to),yo) = (V<j>{x ,t ), J( XOtto )(V<f>(x ,t ))) 
and by A4 we have (y ,s ) = ( J (2 . 0ito) (V^(x , t )), ^(x ,t ) to)))- □ 

Example 4.4. W^e now give some examples. 

(1) If we take the family of sets {Ai(x,t)}^ xt j G ci T , where Ai(x,t) is defined in 
Examvle \2. 11 we have that 

(9±L s -^(Mv,v) ifv*0, 
Cr(M, V, s,x, t) = < 

^i=Sp| a | + £±l fl ifv = 0. 

(2) Let {A2(x, t)}(x.t)en T be the family of sets defined in Examvle \2. 11 then 

(cs-^(Mv,v) ifv^O, 
G(M, v, s,x, t) = < 

[2±1 S if V = 0. 

References 

1. G. Akagi, P. Juutinen and R. Kajikiya, Asymptotic behavior of viscosity solutions for a 
degenerate parabolic equation associated with the infinity- Laplacian. Math. Ann. 343 (2009), 
no. 4, 921-953. 

2. S. N. Armstrong, and C. K. Smart, An easy proof of Jensen's theorem on the uniqueness of 
infinity harmonic functions (2010). Calculus of Variations and Partial Differential Equations, 
37 (3-4) , pp. 381-384. 

3. G. Aronsson, M.G. Crandall and P. Juutinen, A tour of the theory of absolutely minimizing 
functions. Bull. Amcr. Math. Soc., 41, (2004), 439-505. 

4. E.N. Barron, L.C. Evans and R. Jensen, The infinity laplacian, Aronsson's equation and 
their generalizations. Trans. Amer. Math. Soc. 360, (2008), 77—101. 

5. T. Bhattacharya, E. Di Benedetto and J. Manfredi, Limits as p — > 00 of A p u p = f and 
related extremal problems. Rend. Sem. Mat. Univ. Politec. Torino, (1991), 15-68. 

6. F. Charro, J. Garcia Azorero and J. D. Rossi. A mixed problem for the infinity laplacian via 
Tug-of-War games. Calc. Var. Partial Differential Equations, 34(3) (2009), 307-320. 

7. F. Charro and I. Peral Limit branch of solutions as p — > 00 for a family of sub-diffusive 
problems related to the p-Laplacian. Comm. Partial Differential Equations 32 (2007), no. 
10-12, 1965-1981. 

8. I. Gomez and J. D. Rossi, Tug-of-war games and the infinity lapla- 
cian with spatial dependence, to appear in Commun. Pure Appl. Anal. 
|http://m at e . dm . uba . ar / ~ j r o s s i /GomezRo s s i-13-11 .pdf | 

9. Toshihiro fshibashi and Shigcaki Koike, On fully nonlinear PDEs derived from variational 
problems of LP norms, SIAM J. Math. Anal. 33 (2001), no. 3, 545-569 (electronic). 

10. R. Jensen, Uniqueness of Lipschitz extensions: minimizing the sup norm of the gradient. 
Arch. Rational Mech. Anal. 123 (1993), 51-74. 

11. P. Juutinen, Principal eigenvalue of a very badly degenerate operator and applications. J. 
Differential Equations 236 (2007), no. 2, 532-550. 

12. P. Juutinen and P. Lindqvist, On the higher eigenvalues for the oo-eigenvalue problem, Calc. 
Var. Partial Differential Equations, 23(2) (2005), 169-192. 

13. P. Juutinen, P. Lindqvist and J.J. Manfredi, The oo-eigenvalue problem, Arch. Rational 
Mech. Anal., 148, (1999), 89-105. 

14. P. Juutinen, P. Lindqvist and J.J. Manfredi, On the equivalence of viscosity solutions and 
weak solutions for a quasi-linear elliptic equation. SIAM J. Math. Anal. 33 (2001), 699-717. 

15. R.V. Kohn and S. Serfaty, A deterministic-control-based approach to motion by curvature, 
Comm. Pure Appl. Math. 59(3) (2006), 344-407. 

16. Ashok P. Maitra and William D. Sudderth, Discrete gambling and stochastic games, Appli- 
cations of Mathematics (New York), vol. 32, Springer- Verlag, New York, 1996. 



16 



L. M. DEL PEZZO AND J. D. ROSSI 



17. J. J. Manfrcdi, M. Parviainen, and J. D. Rossi, Dynamic programming principle for tug-of- 
war games with noise, ESAIM: Control, Optimisation and Calculus of Variations, COCV, 
18(1), (2012), 81-90. 

18. , On the definition and properties of p-harmonious functions, Annali della Scuola 

Normale Superiore di Pisa, Clase di Scienze. Vol. XI(2), 215-241, (2012). 

19. , An asymptotic mean value characterization for a class of nonlinear parabolic equa- 
tions related to tug-of-war games, SIAM J. Math. Anal. 42 (2010), no. 5, 2058-2081. 

20. A. M. Oberman, A convergent difference scheme for the infinity-laplacian: construction of 
absolutely minimizing Lipschitz extensions, Math. Comp. 74 (2005), 1217-1230. 

21. Y. Peres, G. Pete, S. Somersille, Biased tug-of-war, the biased infinity Laplacian, and com- 
parison with exponential cones. Calc. Var. Partial Differential Equations 38 (2010), no. 3-4, 
541-564. 

22. Y. Peres, O. Schramm, S. Sheffield and D. Wilson, Tug-of-war and the infinity Laplacian, J. 
Amer. Math. Soc. 22 (2009), 167-210. 

23. Y. Peres, S. Sheffield, Tug-of-war with noise: a game theoretic view of the p-Laplacian. Duke 
Math. J. 145(1) (2008), 91-120. 

Leandro M. Del Pezzo 

CON1CET and Departamento de Matematica, FCEyN, Universidad de Buenos Aires, 
Pabellon I, Ciudad Universitaria (1428), Buenos Aires, Argentina. 
E-mail address: ldpezzo@dm.uba. ar 

Julio D. Rossi 

Departamento Analisis Matematica, Universidad de Alicante, 
Ap. correo 99, 03080, Alicante, Spain. 
E-mail address: julio.rossi@ua.es 



